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1.  OVERVIEW 

This  Quarterly  Technical  Report,  Number  3,  describes  aspects 
of  our  work  on  the  ARPA  Computer  Network  under  Contra^ „  No. 
F08606-73-C-0027  during  the  third  quarter  of  1973.  (Work  per¬ 
formed  from  1969  through  1972  under  Contract  No.  DAHC-15-69-C-0J.79  , 
has  been  reported  in  another  series  of  Quarterly  Technical  Reports 
numbered  1-16.) 

During  the  quarter  we  shipped  three  new  machines  and  moved 
three  others  from  one  site  to  another  as  part  of  a  plan  to  upgrade 
the  capabilities  at  certain  sites.  The  316  IMP  which  was  once 
located  at  Tinker  AFB  was  upgraded  to  a  TIP  and  installed  during 
the  quarter  at  the  University  of  Utah.  The  516  IMP  which  had 
previously  been  at  Utah  was  moved  to  Aberdeen,  and  the  3 1 6  IMP 
from  Aberdeen  was  returned  to  BBN  to  be  upgraded  to  a  TIP  for 
eventual  re-installation  elsewhere.  The  TIP  which  was  deluverec 
to  the  University  of  London  during  t.ie  second  quarter  was  con¬ 
nected  to  the  network  during  this  quarter  via  a  4.8  kilobits/ 
second  circuit  to  Norway.  The  three  new  machines  shipped  include 
a  TIP  to  Tyros hare  Data  Services  (Cupertino,  California),  and  IMPs 
to  Lawrence  Livermore  Laboratories  (California)  and  MIT’s  Infor¬ 
mation  Processing  Center.  The  Tymshare  and  Lawrence  machines 
were  installed  in  the  network  during  the  third  quarter;  the  MIT 
machine  will  be  installed  during  the  fourth  quarter  when  the  com¬ 
munication  circuits  are  delivered. 

In  addition  to  installation  of  three  TIP’s  during  the  quarter, 
bringing  the  total  number  installed  to  18,  TIP  work  has  Included 
publication  of  a  revision  to  BBN  Report  No.  2183,  TIP  (Jeer's  Guide . 
Software  development  of  TIP  code  has  also  occurred  during  the 
third  quarter.  Among  the  most  important  improvements  are: 
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-  The  TIP  now  sends  a  "bell**  code  to  the  user’s  terminal 
each  time  an  input  character  must  be  discarded  due  to 
lack  of  buffer  space. 

-  Implementation  of  the  new  TELNET  Protocol  has  begun.  The 
TIP  program  can  now  discard  output  pending  for  a  terminal 
upon  command  from  a  Host  and  can  participate  in  option- 
negotiation  in  a  rudimentary  way. 

-  The  TIP’s  procedures  for  handling  dial-up  modems  has 
been  Improved.  A  complete  ” hang-up ”  procedure  has  been 
implemented  (the  TIP  previously  relied  on  hang-up  proce¬ 
dure  originating  in  the  carrier’s  central  office,  but  not 
all  central  offices  originate  this  procedure).  In  addi¬ 
tion,  the  ’’hunt”  bit  for  a  port  can  no  longer  be  altered 
by  a  dial-in  user. 

-  Output  to  terminals  at  rates  of  ^80,  96G,  and  1,920 
(10-bit)  characters  per  second  is  now  supported  if  clock 
signals  for  the  circuit  are  supplied  by  the  TIP.  The  TIP 
has  always  supported  bit  rates  of  i4.8>  9.6,  and  19.2  Kbs, 
but  prior  to  the  third  quarter  the  output  software  lefc 
gaps  on  the  line  between  successive  characters  at  bit 
rates  above  3*3  Kbs. 

A  complete  status  report  on  the  Terminal  IMP  Is  given  in  Sec¬ 
tion  2. 

Our  work  on  the  High  Speed  Modular  IMP  during  the  third 
quarter  has  revolved  primarily  around  debugging  the  IMP  code  on 
a  single  processor  system,  and  around  enlarging  the  size  of  the 
test  machine.  The  four-bus  test  system  described  in  our  Quar¬ 
terly  Technical  Report  No.  2  was  expanded  to  two  processors  per 
processor  bus.  The  software  successfully  communicated  with  a 
516  IMP  while  running  on  the  single-bus  hardware  configuration, 
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and  by  the  end  of  the  quarter  debugging  was  beginning  on  a  multi¬ 
bus  system. 

Work  continued  on  the  RJE  mini-Host  during  the  third  quarter. 
On  the  hardware  side  progress  was  somewhat  delayed  by  problems 
with  some  of  the  SUE  components  and  by  malfunctions  of  both  Bell 
modems.  However,  by  the  end  of  the  quarter  fabrication  and  check¬ 
out  of  the  synchronous  line  interface  was  nearly  completed.  Soft¬ 
ware  development  has  progressed  well,  with  almost  four  kilowords 
of  code  written.  This  code  incT  ies  primarily  the  control  struc¬ 
ture  and  the  IBM  2780  binary  synchronous  protocol  modules.  Check¬ 
out  is  expected  to  begin  near  the  middle  of  the  fourth  quarter 
after  the  hardware  components  have  been  assembled  and  tested  to¬ 
gether  . 


In  our  Quarterly  Technical  Report  No.  2  we  discussed  the 
beginning  of  a  program  to  store  Network  Control  Center  traffic 
statistics  on  the  BBN  TEHEX  machine.  The  method  of  data  transfer 
is  being  changed  from  once-a-day  magnetic  tape  manual  transfer 
to  on-line  transfer  via  the  network.  Soon,  the  previous  hour’s 
Host  and  line  throughput  as  well  as  the  previous  quarter-hour’s 
IMP  and  line  status  will  be  available  to  BBN  TENEX  users. 

In  addition  to  the  documentation  of  the  NCC  data  files, 
the is  machine  language  code  to  access  the  data.  The  code  Is 
compatible  with  PDP-10  Fortran  subroutine  conventions.  We  have 
also  written  some  simple  higher-level  language  programs  to 
examine  the  Host  and  line  throughput  data. 

We  have  begun  implementation  of  some  rudimentary  Host-Host 
protocol  in  the  NCC  machine.  This  will  facilitate  supporting 
the  NCC  machine  itself,  by  allowing  more  debugging  tools  such  as 
core  verifier  ..on  by  another  Host.  In  addition,  it  will  permit 
dumping  of  any  NCC  tables  to  any  Host,  thus  bypassing  the  POP- - . 
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During  the  third  quarter  we  continued  cur  involvement  with 
the  rest  of  the  technical  community.  We  published  a  final  draft 
of  the  proposed  new  File  transfer  Protocol  and  slightly  revised 
the  official  new  TELNET  Protocol.  We  presented  two  lectures  at 
the  NATO  Advanced  Study  Institute  held  at  the  University  of 
Sussex  in  Brighton,  England  and  also  participated  in  the  delib¬ 
erations  of  the  International  Network  Working  Group  which  met 
informally  during  and  after  that  Institute. 

1.1  Changes  to  the  Routing  Algorithms 

In  our  Quarterly  Technical  Report  No.  2  we  announced  the 
conclusion  of  the  first  phase  of  our  study  of  network  routing 
algorithms  and  our  intention  to  begin  the  implementation  of  the 
new  algorithms  which  resulted  from  this  study  as  a  series  of 
small,  backward  compatible  changes.  During  the  past  quarter 
four  such  software  changes  were  installed  in  the  network  and  the 
f  if  til  was  cod'vi  for  installation  early  in  the  fourth  quarter. 

The  paragraphs  below  describe  the  major  features  of  each  of 
these  five  phases. 

Phase  l.  The  routing  cot.outat ion  is  performed  on  an  incremental 
basis  as  routing  messages  are  received.  This  results  in  more 
up-to-date  routing  and  fewer  tables.  The  routine  program  con¬ 
tinues  to  use  the  best  line  to  a  destination  for  2-3  seconds 
after  it  deteriorates,  after  propagating  its  r 'w,  worse  value 
for  this  time,  the  program  v/1l1  accent  other  lines  as  the  now 
best  route  if  they  are  still  better  than  the  old  route.  This 
hold-down  mechanism  speeds  the  propagation  of  routing. 

Phase  2:  The  IMP  measures  the  bandwidth  of  the  circuits  to  which 
it  is  connected  by  counting  how  long  it  takes  to  send  routing 
messages.  This  value  is  kept  as  a  smoothed  average,  and  any 
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large  changes  are  reported  to  the  NCC.  It  also  classifies  the 
circuit  approximately  as  one  of  the  following:  5Kbs,  lUKbs, 
50Kbs,  or  250Kbs.  The  IMP  also  measures  the  excess  capacity  on 
each  circuit  Dy  counting  the  time  during  which  the  circuit  is 
busv.  This  reading  will  be  used  to  send  routing  more  often  on 
less  busy  lines.  The  measurements  are  accurate  U'  within  10% 
and  are  always  in  error  on  the  safe  side. 

Phase  3:  Routing  messages  are  transmitted  at  variable  frequency 
according  to  the  bandwidth  and  loading  of  each  circuit.  The 
following  4  standard  line  speeds  are  used  for  frequency  deter¬ 
mination: 


Line  Speed* _ 5Kbs _ IJDKbs _ 50Kbs _ 25QKbs 

Line  Load* 


ful 

1  to  .2 

idle 

6.4 

sec 

3.2 

sec 

640 

ms 

125 

ms 

.2- 

.4  idle 

3.2 

sec 

1.6 

sec 

320 

ms 

62 

ms 

.4- 

.6  idle 

2.13 

sec 

1.07 

sec 

213 

ms 

42 

ms 

.6- 

.8  idle 

1.6 

sec 

800 

ms 

160 

ms 

31 

ms 

.8- 

totally 

idle 

1.28 

sec 

640 

ms 

125 

ms 

25 

ms 

The 

frequency  of 

routing 

used 

for  a  f 

>11  line 

( first 

row  of  1 

tab 

above)  is  the  frequency  always  used  by  the  line  "alive/dead" 
logic  regardless  of  the  frequency  with  which  routing  is  actually 
being  transmitted. 

Phase  4:  The  first  part  of  i.. put-driven  routing  is  Implemented. 
Routing  messages  carry  serial  numbers  and  the  last  input  and 
output  number  are  saved  for  each  line.  A  pool  of  routing  buffers 
is  introduced,  and  all  references  to  the  routing  tables  are  in¬ 
direct  . 
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Phase  5:  The  computation  of  new  routing  messages  is  input  driven. 
Immediately  upon  receipt  of  a  new  routing  message  from  an  adja¬ 
cent  IMP,  the  program  does  all  that  is  necessary  to  produce  a  nev 
routing  message  for  output,  containing  updated  information  where 
appropriate.  A  triple  buffer  of  routing  messages  is  kept,  one 
for  current  output,  one  for  the  new  message  to  be  computed,  and 
an  idle  buffer.  When  new  routing  is  computed,  and  no  lines  are 
using  the  idle  buffer  for  output,  there  is  a  cyclic  permutation 
of  the  input,  output,  and  idle  buffers. 

We  expect  to  provide  an  analysis  of  the  effects  of  these 
changes  on  the  network  in  a  subsequent  report. 

1.2  The  Satellite  IMP 

Our  involvement  in  the  development  of  ideas  related  to  the 
broadcast  use  of  an  earth  satellite  channel  has  continued.  Dur¬ 
ing  the  past  quarter,  we  have  studied  methods  f:r  randomizing 
transmissions  in  a  satellite  channel  following  a  collision  be¬ 
tween  packets  in  the  channel.  We  have  determined  that  a  simple 
Geometric  method  h  adequate,  and  convenient  to  implement.  This 
study  is  reported  in  ARPA  Satellite  System  Note  51  (MIC  107^). 

Our  programming  efforts  during  this  period  have  included 
the  completion  of  a  satellite  channel  simulator,  and  the  con¬ 
tinuing  work  on  the  actual  broadcast  SIMP  program.  The  satel¬ 
lite  channel  simulator,  which  runs  on  a  H-jl6  computer  In  the 
normal  IMP  configuration,  is  expected  to  be  a  useful  tool  for 
debugging  the  SIMP  program.  It  will  permit  the  interconnect  ion 
of  up  to  four  SIMPs  using  standard  terrestrial  line  modems.  It 
receives  from  all  lines  and,  keeping  track  of  collisions,  re¬ 
peats  successfully  transmitted  oackets  to  all  the  .SIMPs.  At 
this  time,  we  have  a  rudimentary  broadcast  SIMP  program  operating. 
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It  copies  packets  into  the  upper  portion  of  memory  for  trans¬ 
mission  over  the  satellite  channel. 

We  have  been  working  with  COMSAT  to  lesolve  the  interface 
between  the  satellite  channel  unit  and  the  SIMP  modem  interface 
in  preparation  for  an  anticipated  ARPA  experimental  connection 
cf  a  broadcast  channel  between  the  ground  stations  at  Etam, 
Virginia  and  Goonhilly,  England  early  next  year. 

We  have  also  recently  attempted  to  make  rough  calculations 
of  the  bandwidth  to  be  expected  from  a  316  SIMP.  These  calcula¬ 
tions  are  not  final,  since  they  are  based  on  software  which  is 
still  under  developmen'  ;  they  should,  however,  provide  a  rea¬ 
sonable  upper  bound  on  tue  SIMP ’ 3  bandwidth.  First  we  counted 
the  number  of  cycles  used  in  various  tasks  Involved  in  the  store- 
and- forward  process,  arriving  at  the  following  packet-processing 
costs: 

Ta  zk 

land  in/iand  out 

land  m/ satellite  out 
(and  the  reverse) 

satellite  in/ 
satellite  out 

Since  w  are  interested  in  an  upper  bound  for  the  31 6  SIMP  we 
assume  a  cycle  time  of  l.bpsecond  anu  63-word  (i.e.,  maximum 
length)  packets.  We  then  convert  from  cycles  to  throughput  and 
find  that  the  316  SIMP  is  constrained  by  the  inequality 

L+3SS600  Kbs 

where  L  is  the  rate  of  full  duplex  traffic  over  land  circuits 
and  S  is  the  rate  of  full  duplex  traffic  over  satellite  circuits. 


Cycles 

60 0+6/word 
950+1 £/word 

1^4  00+2  6/w  'rd 
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A  primary  interest  in  the  use  of  the  SIMP  is  to  connect  tc 
a  broadcast  satellite  channel .  Therefore,  we  have  made  the  sim¬ 
plistic  assumption  that  each  SIMP  will,  on  the  average,  supply 
1/n  of  the  traffic  in  tne  satellite  channel  where  n  is  the  number 
of  SJMPs  sharing  the  channel.  Thus,  each  SIMP  may  suoply  eC/n  Kbs 
where  C  is  the  satellite  channel  capacity  and  e  is  a  fraction 
representing  the  channel  efficiency.  If  each  SIMP  is  <  'umed  to 
get  all  the  traffic  it  puts  into  the  satellite  channel  trom  its 
land  lines  and  vice  versa  then 

L=S=eC/n 


However,  each  SIMP  must  actually  look  at  and  discard  ail  traffic 
on  the  satellite  channel  ;hich  is  not  actually  destined  for  it. 

Our  examination  of  the  algorithms  indicates  that  one-third  of  the 
time  required  to  process  "useful"  traffic  Is  a  reasonable  upper 
sound  for  this  discard  process;  further,  only  incoming  (but  not 
outgoing)  traffic  must  be  discarded.  Thus  we  obtain  the  Inequality 


eC 

n 


+  3  x 


eC 


+  —  x  •— -  x  eC  600 
2  n 


or 

eC  £  1200 
n 

If  we  assume,  for  example,  that  e=l,  then  C  obviously  approaches 
1200Kbs  as  n  approaches  infinity.  Alternatively*  we  can  see  that 
a  50Kbs  satellite  channel  could  be  fully  loaded  by  .3  SIMPs. 

Thus,  if  a  50Kbs  channel  were  shared  by  three  SIMPs  each  would  be 
working  at  about  10$  of  its  capacity.  Finally,  if  we  desire  a 
model  in  which  the  SIMPs  are  to  be  used  at  100$  of  capacity,  one 
such  model  has  ^  SIMPs,  each  with  three  bOFbo  land  lines,  ail 
connected  to  a  satellite  channel  operating  at  approximately 
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2.  5TA TVS  REPORT  ON  THE  TERMINAL  IMP 

The  first  Terminal  IMP  (TIP)  was  delivered  to  the  field  in 
the  third  quarter  of  1971.  At  the  end  of  the  third  quarter  of 
1973,  eighteen  TIPs  were  operational  within  the  network  at  the 
following  sites: 

NASA,  Ames  Research  Center,  Moffett  Field,  California 

University  of  Hawaii,  Honolulu,  Hawaii 

University  of  Southern  California,  Los  Angeles 

Fleet  Numerical  Weather  Central,  Monterey,  California 

Tymshare  Data  Services,  Cupertino,  California 

Range  Measurements  Laboratory,  Cocoa  Beach,  Florida 

University  of  Utah,  Salt  Lake  City,  Utah 

Air  Force  Global  Weather  Central,  Lincoln,  Nebraska 

U.S.  Department  of  Commerce,  Boulder,  Colorado 

University  of  London,  London,  England 

Norwegian  Seismic  Array,  Kjellar,  Norway 

Seism! :  Data  Analysis  Center,  Washington,  D.C. 

MITRE  Corporation,  Washington,  D.C. 

Advanced  Research  Projects  Agency,  Washington,  D.C. 

U.S.  Air  Force  Envir  nmental  Technical  Applications  Center 
Washington,  D.C. 

National  3ureau  of  Standards,  Washington,  D.C. 

Computer  Corporation  of  America,  Cambridge,  Massachusetts 
Rome  Air  Development  Center,  New  York 

Further,  TIPs  are  imminently  scheduled  for  delivery  to  Wright- 
Patterson  Air  Force  Base,  Rutgers  University,  and  Kirtland 
Ail  Force  base,  and  a  TIP  is  to  be  installed  at  Bolt  Beranek 
and  Newman  for  service  to  the  user  cl  nunity  in  the  3oston  area. 
Given  the  proliferation  of  TIPs  over  the  past  two  years,  the  fact 
that  TIPs  account  for  a  large  portion  of  the  network’s  traffic. 
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f*3.nd  ihG  fact  that  the  TIP  software  development  effort  is  reach¬ 
ing  a  plateau,  it  seems  appropriate  to  give  a  complete  status 
report  on  the  TIP  effort. 

2.1  Fabrication,  Installation  and  Maintenance 

The  TiP  is  fabricated  by  BBN  by  combining  a  Multi-Line  Con¬ 
troller  with  a  316  IMP.  The  former  is  constructed  by  BBN,  the 
latter  by  Hor. ~ vwell .  Completed  systems  arc  extensively  tested 
botn  off  and  on  the  network  before  shipment  to  the  field.  TIPs 
are  installed  by  a  BBN  field  engineer  with  the  help  of  a  Honeywell 
field  engineer.  The  BBN  field  engineer  also  aids  site  personnel 
in  connecting  Hosts  ani  data  sets  to  the  TIP.  Once  installed, 
the  TIP  is  under  a  Honeywell  maintenance  contract  el  thou  gn  BBN 
engineers  are  regularly  sent  to  the  field  to  help  with  difficult 
problems.  In  practice  the  basic  Multi-line  Controller  has  proven 
so  be  almost  IJO^  free  from  fai lure  although  there  have  bnan 
failures  of  Line  Interface  units,  the  modules  to  whi^h  *  -rminals 
or  data  sets  are  connected. 

All  1  Its  In  the  network  are  configured  with  at  least  28 
Kilowords  of  core  memory  of  which  16  kilowords  is  dedicated  to 
the  IMP  and  the  remainder  is  dedicated  to  the  TIP.  Two  TIPs 
h-ve  been  delivered  with  a  magnetic  tare  option  and  these  have 
an  additional  A  kilowords  of  memory  (or  32  kilowords  total). 

Future  TIPs  will  have  32  kilowords  of  core  as  Honeywell  now 
manufactures  only  S-ki toward  banks  of  memory . 

At  present  all  TIPs  have  at  least  one  Host  interface  although 
this  Is  only  used  at  about  half  the  TIP  sites.  Two  Host  inter¬ 
faces  are  possible  at  present,  and  this  will  be  expanded  to  three 
at  some  time  in  the  future.  A  TIP  can  handle  up  to  63  modem  and 
terminal  devices. 
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2.2  Documentation  and  the  TIP  Users  Group 

In  addition  to  numerous  informal  and  working  publications 
to  date,  five  formal  publications  about  the  TIP  have  been  written. 
These  are: 


BBN  Report  2183,  User's  Guide  to  the  Terminal  IMP  (kept 
current  through  updates).  A  guide  to  using  a  TIP 
from  a  terminal,  including  discussion  of  how  to  make 
a  logical  connection  to  a  Host  and  how  to  operate  the 
TIP  magnetic  tape  option. 

BBH  Report  2l8A,  Hardware  Manual  for  the  BBN  Terminal 
In t e rfa a e  Me ssaoe  Fr o a es s o r  ( Oe t oh e r  197 2 ) .  A 
complete  hardware  logic  description  of  the  .Multi- 
Line  Controller. 


BBN  Report  2277 


>  w i j i ca ttons  for  ike  In t eroo nnection 


of  Terminals  and  the  Terminal  IMP  (kept  current 
tnrough  updates).  The  description  of  how  to  connect 
modems  and  terminals  to  the  Line  Interface  Units  of 
c  h  e  T I P  ’  s  M*  *  1 1 1  -  L 1  n  e  Controller. 


Ornsteir. 
and  A 


F.  Heart,  W.  C row t her,  H. 

M i  1  he],  The  T ermi n a l  IM F  fo 


Rising,  S.  Russell, 
v  the  A R PA  Computer 


Network ,  Proceedings  of  API PR  197?  Spring 
Computer  Conference,  Vo 1 .  do,  pp.  2^3-25^ 


Joint 

(May  1972). 


Mimno,  B .  Cosell, 
Terminal  Access 


D.  Walden,  S.  Butterfield,  and  J,  Levin, 
to  the  ARP A  Network  --  Experience  and 


Improvements ,  Proceedings  of  the  Seventh  Annual  IEEE 
Computer  Society  International  Conference  (COM PC ON  73), 
pp.  39- ^ 3  (February  1973  ). 
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The  most  Important  source  of  informal  TIP  documentation  is 
the  TI?  User’s  Group  Note  series.  Notes  in  this  series  are  pub¬ 
lished  in  a  timely  fashion  and  are  primarily  used  to  warn  users 
of  impending  system  changes  and  to  poll  users  as  to  their  de¬ 
sires  for  future  improvements.  These  notes,  as  w  11  as  TIP 
User’s  Guide  updates,  are  distributed  directly  or  through  site 
representatives  tc  all  TIP  Users.  V/e  estimate  that  there  are 
presently  between  700  and  100u  TIP  users,  from  Hawaii  to  Norway . 

2.3  Terminal  and  Modem  Handling  Capabilities 

The  TIP  presently  assumes  all  terminals  use  8  bit  character 
except  IBM  :7^1s;  although  TIP  hardware  exists  to  vary  this,  the 
TIP  software  does  not  presently  allow  variation.  The  TIP  allows 
the  following  modern  and  terminal  rates: 


C locked  Internally  to  the  T IP 
75  bps 
1 10 
1 3  m  .  5 

I  0 


300 

ooo 

1200 


incut  or  out out 


y  too 
tBoo 
9600 
19200 


output  onlv 


(Speeds  in  excess  of  2*4  GO  bps  were  implemented  during  the  third 
quarter  of  1973. N 
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Clocked  Externally  to  the  TIP 

any  rate  up  to  3.3  Kbs 

any  rate  from  3.3  to  19.2  Kbs 


input  or  output 
input  only 


The  TIP  handles  a  variety  of  terminal  and  modem  types  as 


listed  below. 


Terminal s* 

-  KSR-33  .teletype  compatible  terminals;  i.e.,  ASCII 

terminals  without  requirement  for  special  timing 
or  parity  calculations. 

-  KSR-37  Teletype  computable  terminals;  i.e.,  ASCII 

terminals  requiring  even  parity  output. 

ODBC  Printer:  an  ASCII  printer  requiring  special 
timing  considerations. 

MepMOREX  Printer;  an  ASCII  printer  requiring  special 
timing  considerations. 

-  Execuport  compatible  terminals;  i.e..  Teletype 

compatible  terminal  requiring  special  timing  for 
a  slow  carriage  return  and  line  feed. 

TSM  PTTC  and  Correspondence  27*11  compatible  terminals; 
i.e.,  EBCDIC  terminals  with  the  27*11  transmit  and 
receive  interrupt  options  but  requiring  a  special 
line  turnaround  protocol. 

vhere  are  a  large  number  of  terminals  compatible  or  "almost  com¬ 
patible"  with  those  listed  above;  many  of  these  have  been  used 
with  the  TIP  by  various  groups.  The  TIP  does  not  handle  remote 
Job  entry  terminals  or  o-ner  terminals  requiring  complex  protocol: 

Data^rodnnt  ^  \ !‘?Se  llsted  below>  at  3 BN  we  have  a  heavy  duty 
Data-Product ^  pointer  connected  to  the  TIP,  in  a  manrer  which  ‘ 

requxres  no  special  software,  throuph  a  special  in** -rfa^e  whi^h 
provides  an  external  clock  to  the  TIP  at  mailm^  rate  * 
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Modems 

The  TIP  will  work  with  the  appropriate  options  of  Bell  103 
or  113  series  modems  up  to  300  baud.  Specifically  Included  are 
the  Vadic  equivalents  of  the  Bell  modems. 

Above  300  baud  fewer  options  exist.  For  4-wi.*e,  private 
line,  full  duplex  operation,  the  Bell  202R,  and  (if  properly 
configured)  the  2020  may  be  used  up  to  1800  baud.  The  2020  is 
intended  for  two- wire  dial  up  use  and,  since  it  is  a  half  duplex 
device,  will  not  work  with  the  TIP*  The  Supervisory-channel 
version  provides  only  a  5- baud  rv.  erse  path  which  is  of  no  use 
to  the  TIP.  With  "ertaiii  cr*oas-connec  tions ,  a  simplex  device 
(such  as  a  line  printer)  can  be  run  with  a  2020  but  the  com¬ 
plexity  and  the  software  constraints  cause  us  not  to  recommend  it. 

No  Bell  modem  exists  for  1200  baud  dial-up  operation.  The 
only  such  moderns  known  to  us  are  the  Vadic  3^00  series,  which  have 
been  tested  by  BBN  and  seem  to  work  as  advertised.  They  are 
available  with  many  strap  options,  including  a  set  which  handles 
the  103  protocol,  allowing  direct  replacement  in  the  case  of 
devices  which* are  now  using  the  103  and  are  limited  by  trans¬ 
mission  speed. 

Several  manufacturers  sell  (or  advertise)  d  al-up  modems 
which  provide  1200  bead  transmission  in  one  direction  and  110  or 
150  in  the  other.  In  concept,  this  is  an  obvious  choice  for  CRT 
terminals.  However,  evaluation  of  many  of  these  units  has  led 
us  to  be  extremely  cautious.  Those  tnat  malfunctioned  tended  to 
have  few  problems  with  their  modulators  or  demodulators,  but 
frequently  failed  to  establish  connections  due  to  Inadequate 
hand-shaking  protocol  logic. 
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In  December  or  January  a  report  summarizing  the  specific 
problems  and  solutions  of  the  various  modem  choices  will  be 
issued  to  TIP  users. 

During  the  third  quarter  BBN  finally  implemented  a  complete 
modem  "hang  up”  protocol  which  is  required  for  use  of  automatic- 
answer  103  modems  connected  to  some  central  switching  offices. 

This  protocol  uses  two  bits  per  device;  ’’carrier  dropped”  [MOCARR] 
and  "hanging  up”  [MCHANG ] . 

The  TIP  has  two  processes  watching  each  data  set:  one,  which 
runs  fairly  frequently,  decides  whether  the  data  set  is  logically 
connected  or  disconnected  and  a  second,  which  runs  rather  lethar¬ 
gically  (on  the  order  of  once  per  minute  per  data  set),  insures 
that  a  logically  disconnected  data  set  gets  hung  up. 

The  frequent  process  checks  Carrier  Detect  [CD]  first.  If 
CD  is  high,  it  clears  both  MOCARR  and  MQHANG  and  the  data  set  is 
considered  connected.  If  CD  is  low,  it  checks  Data.  Set  Heady 
[DSRJ.  If  D SR  is  also  low,  it  clears  MQHANG  and  sets  MOCARD , 
taking  note  of  the  former  value  of  MOCARR.  If  MCCARR  was  for¬ 
merly  cleared  (i.e.,  Its  state  just  changed)  it  logically  sets 
the  data  set  as  disconnected  and  drops  Data  Terminal  Ready  [DTR] 

In  accordance  with  protocol.  Otherwise,  the  data  set  was  al¬ 
ready  disconnected  and  it  Is  left  alone. 

The  lethargic  process  checks  if  the  data  set  is  in  the  state 
where  DSR  is  high  but  CD  Is  low .  If  this  is  not  the  case  it 
clears  MOHANG  and  does  nothing  else.  If  this  is  the  case,  it 
checks  MOHANG.  If  MOHANG  is  not  set,  it  sets  if  and  dismisses; 
if  it  is  set:,  it  clears  it  and  drops  ^TR  for  the  requisite  time 
to  get  the  data  set  hung  up. 
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In  the  implementation,  the  lethargic  process  will  be  ef- 
fected  by  having  a  clock  routine  set  a  flag  once  each  minute; 
the  flag's  being  set  preempts  the  next  execution  of  the  frequent 
process  for  a  run  of  the  lethargic  one. 

In  summary,  the  data  set  appears  to  have  three  stable  states 
two  normal  and  one  pathological:  uSR  low  and  CD  low,  DSR  high 
and  CD  high,  and  DSR  high  and  CD  low.  The  first  two  are  detected 
by  the  frequent  process  and  are  considered  to  be  the  disconnected 
and  connected  states  of  the  data  set.  The  third  is  the  "busy 
but,  not  hung  up"  state  and  is  detected  and  cleared  (back  to  DSR 
low,  CD  low)  by  the  lethargic  process.  The  lethargic  process 
could  run  as  often  as  once  every  10  seconds  or  so;  Its  rate  was 
chosen  in  deference  to  Vadie  "103-compatible"  modems  which, 
apparently,  stay  in  the  pathological  state  for  the  entire  time 
a  call  is  being  originated, 

2.4  Magnetic  Tape  Option 

As  discussed  in  our  Quarterly  Technical  Report  No.  15  (page 
15)  and  Quarterly  Technical  Report  No.  1  (page  17),  significant 
modifications  have  been  made  to  the  magnetic  tape  option  since 
it  was  originally  developed.  The  major  characteristics  of  the 
option  s,re  j  is  ted  be  lev/* 

-  The  TIP  magnetic  tape  option  follows  s  simple,  efficient, 
robust,  but  ad  hoc  protocol. 

-  A  tape  transfer  will  "ride  through"  the  destruction  of  a 
message  or  even  a  network  partition  f  '•  an  extended  period 
without  data  loss  (assuming  that  the  t,  urce  and  dostina  ■ 
tion  TIPs  survive  for  the  duration  of  the  transfer). 

-  Tne  tape  option  uses  the  network  optimally  with  respect 
to  throughput  by  allowing  multiple  messages  to  be  simul¬ 
taneously  in  transit. 
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“  The  taPe  option  uses  messages  optimally  by  packing  2  2/3 
6-bit  bytes  into  every  16  bit  word  transferred. 

The  maximum  size  record  which  can  be  handled  is  currently 
2^00  frames  (7-track  tape);  this  maximum  is  tailored  to 
the  users’  requirements „ 

The  option  is  in  routine  use  between  GWC  and  STAC  for  the 
transi^r  of  two  tapes  every  day. 

2.5  Use  of  the  Resource  Sharing  Executive  (RSEXEC) 


As  discussed  in  Quarterly  Technical  Report  No.  1  (page  }) , 
the  TIPs  now  make  extensive  use  of  the  TENEX  RSEXEC.*  The  TEMEX 
RSEXEC  currently  is  run  on  many  network  TENEX  systems  ana  a 
package  (called  iIPbER)  which  allows  direct  TIP  use  of  the  TENEX 
RSEXEC  runs  on  B BN- TEN EX ,  ISI-TENEX,  and  will  scon  run  on  the 
SR I- ARC  TENEX. 


TIP  use  of  RSEXEC  Is  presently  initiated  by  the  TIP  user 
command  8N.*«  This  initiates  a  broadcast  of  a  TIP  message  to 
all  network  RoEXECs  running  TIPSER.  A  connection  is  made  between 
the  TIP  and  the  first  RSEXEC  to  respond.  Over  this  connection, 
^he  ill  user  can  access  a  number  of  useful  services.  At  the 
present  time  these  are: 


-  A  "NET NEWS"  service 
programmers  and  the 
The  headline  of  the 
connection  to  TIPSER 


which  allows  the  IMP  and  TIP  system 
NCC  staff  to  communicate  to  users, 
latest  news  is  typed  immediately  on 


ings  of 
tion,  Voi. 
**Later  this 


R.  lhomas,  A  Resource  Sharing  Executive  for  the  ARPANET,  Freeze 
i  tne  AFIPS  1973  National  Computer  Conference  and  Expos!- 
7oi.  pp.  155-163  (June  1973). 
made  automatic 


f  j.  pu 

may  be 
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A  "GRIPE"  service  which  allows  users  to  communicate  to 
the  IMP  and  TIP  system  programmers  and  to  the  NCC  staff. 

-  A  "HOSTAT"  service  which  reports  which  Hosts  in  the  net- 
work  are  up  and  available. 

-  A  "LINK"  service  which  allows  a  TIP  user  to  make  a  two- 
way  connection  between  his  terminal  and  any  user  of  a 
TENEX  system  running  RSEXEC . 

A  SilDMSG  service  which  provides  a  general  ourpose  "mail" 
distribution  facility. 

A  "TRM.TNF"  service  which  gives  th«  TIP  user  information 
aoout  his  terminal  including  the  name  of  the  TIP  he  is 
using  and  the  TIP  MLC  port  to  which  his  terminal  is 

*-*  **  '-4.  W  »  i  . 

More  than  seventeen  other  services  (commands)  are  pres¬ 
ently  available  to  the  TIP  user  through  TIPSER.  Included 
are  text  editing  (e.g.,  delete  character.,  delete  line, 
retype  line)  and  terminal  control  (e.g.,  full  duplex, 
set  attention  character)  commands,  as  well  as  commands 
for  finding  other  network  users,  finding  an  unloaded 

server  TENEX,  and  commands  which  tv:  Ip  in  learning  to  use 
the  RSEXEC. 

We  plan  to  continue  expanding  the  facilities  available  to 
TIP  users  through  the  RSEXEC.  Most  immediately,  „e  plan  to  add 
a  facility  which  will  give  users  news  relating  specifically  to 
the  TIP  i,hey  are  using,  such  as  an  announcement  of  an  updated 
preventative  maintenance  period  for  the  TIP.  This  will  also  in¬ 
clude  a  facility  which  permits  the  site  person  responsible  for 
the  TIP  to  add  a  site  specific  news  item  and  edit  out  old  news 

items.  Other  facilities  which  will  eventually  exist  via  RSEXEC 
are: 
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-  on-line  access  to  the  TIP  User’s  Guide  and  other  documents 
such  as  the  Resource  Notebook. 

-  TIP  passwords,  access  control,  and  accounting 

-  generalization  of  the  LINK  and  SNDMSG  services  to  allow 
addressing  of  other  TIP  users  as  well  as  Host  users. 

-  a  READMAIL  service  which  allows  TIP  users  to  receive  mail 
independent  of  any  server  Host. 

-  an  expanded  TRMINF  service  to  provide  TIP  status  (e.g., 
number  of  users  on  TIP,  load  average). 

-  a  distributed  virtual  file  system  for  TIP  users. 

2.6  Software  Improvements 

Since  the  installation  of  the  first  TIP  in  the  field,  hun¬ 
dreds  of  improvements  have  been  made  in  the  TIP  software  system, 
Since  July  1972  the  changes  visible  to  users  have  been  documented 
in  a  series  of  "Letters  to  TIP  Users”  published  as  RFCs  and  TIP 
Users  Group  Notes.*  Consequently,  we  will  not  describe  the  soft¬ 
ware  development  to  date.**  We  will,  however,  list  a  few  of  what 
we  think  are  the  most  important  upcoming  software  changes: 

-  The  TIP  logger  will  be  made  re-entrant. 

-  The  new  TELNET  protocol  will  be  implemented  --  this  and 
the  previous  task  are  highest  priority  and  should  be  done 
by  early  in  1974. 

-  The  TIP’s  handling  of  terminals  will  be  extended  to  the 
simulation  of  tabs  and  formfeeds,  handling  of  line  and 
page  overflow  (especially  for  CRT  terminals),  motor 

*RFCs  365  and  336,  and  TIPUG  Notes  5,  8,  12,  13,  14,  and  19. 
#*Perhaps  the  most  important  change  in  the  software  is  in  the 
area  of  increased  adaptability  to  specific  site  needs. 
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control,  X-ON/X-OFF  handling,  and  using  a  reverse  channel 
for  ”Go  Ahead.” 

-  Improvement  of  TIP  messages  to  the  user. 

Making  various  TIP  options  yet  more  modular. 

2.7  Bandwidth  Capabilities 

Tne  TIP  can  physically  handle  63  terminals  and  data  sets. 

A  recent  recalculation  of  the  TIP  bandwidth  indicates  that  there 
had  been  little  decrease  in  the  total  bandwidth  which  may  pass 
through  the  TIP  to  and  from  its  63  terminals.  The  maximum 
terminal  traffic  Is  sell!  about  80  Kbs  (e.g.,  eight  9600  bps  CRT 
terminals  doing  only  output*).  The  maximum  total  TIP  throughput 
of  nosts,  wideband  lines,  and  terminals  is  still  about  600  Kbs 
full  duplex  and  must  satisfy  the  inequality 

H+L+15T-60G  Kbs 

where  H,  L,  and  T  are  full  duplex  Host,  line,  and  terminal  traffic 

respectively  (e.g.,  a  50  Kbs  line  with  full  traffic  in  both  direc¬ 
tions  counts  as  only  50  Kbs). 


•Assuming  sufficient  buffer  soace  is 
software  timing  or  parity  calculatio 


available  and  that  no  special 
ns  are  necessary. 
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